P vs NP

P vs. NP and the Computational Complexity Zoo

P vs. NP: The Biggest Puzzle in Computer Science

What P vs NP is actually about

P vs. NP - The Biggest Unsolved Problem in Computer Science

P vs. NP - An Introduction

P vs NP on TV - Computerphile

Das Millennium-Problem „P versus NP“ – Eines der sieben größten Abenteuer der Mathematik

Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman

Stephen Cook on P vs NP

P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity

8. NP-Hard and NP-Complete Problems

Should You Try To Solve P Vs NP? - Intro to Theoretical Computer Science

P vs. NP: Das MILLIONEN Dollar PROBLEM der Informatik

16. Complexity: P, NP, NP-completeness, Reductions

The odds that P=NP is 3% | Scott Aaronson and Lex Fridman

If P=NP, you can break every encryption in the world | Scott Aaronson and Lex Fridman

NP-COMPLETENESS - The Secret Link Between Thousands of Unsolved Math Problems

What will the P=NP proof look like? | Cal Newport and Lex Fridman

P vs NP explained quickly | Millennium prize problem

January 2022 CACM: Fifty Years of P vs. NP and the Possibility of the Impossible

Professor Avi Wigderson on the 'P vs. NP' problem

Does P=NP? | Richard Karp and Lex Fridman

Mind, Algorithms, P vs NP | Zaid Omar | TEDxWinchesterSchoolJebelAli

Beyond Computation: The P versus NP question (panel discussion)